Complexity Issues in Computing Spectra, Pseudospectra and Resolvents
نویسندگان
چکیده
We display methods that allow for computations of spectra, pseudospectra and resolvents of linear operators on Hilbert spaces and also elements in unital Banach algebras. The paper considers two different approaches, namely, pseudospectral techniques and polynomial numerical hull theory. The former is used for Hilbert space operators whereas the latter can handle the general case of elements in a Banach algebra. This approach leads to multicentric holomorphic calculus. We also discuss some new types of pseudospectra and the recently defined Solvability Complexity Index.
منابع مشابه
On the Solvability Complexity Index, the n-Pseudospectrum and Approximations of Spectra of Operators
We show that it is possible to compute spectra and pseudospectra of linear operators on separable Hilbert spaces given their matrix elements. The core in the theory is pseudospectral analysis and in particular the n-pseudospectrum and the residual pseudospecrum. We also introduce a new classification tool for spectral problems, namely, the Solvability Complexity Index. This index is an indicato...
متن کاملSpectra and Pseudospectra of Waveform Relaxation Operators
We describe the spectra and pseudospectra of continuous time and discrete time waveform relaxation operators. Since the spectrum of the finite-interval waveform relaxation operator is only a singleton, the spectrum of the infinite-interval operator is typically used to describe the behavior of waveform relaxation algorithms. Here, we show that the pseudospectrum is a more useful tool for analyz...
متن کاملSpectra and pseudospectra for pipe Poiseuille flow
Numerically computed spectra and pseudospectra are presented for the linear operator that governs the temporal evolution of infinitesimal perturbations of laminar flow in an infinite circular pipe at Reynolds numbers 1000, 3000 and 10 000. The spectra lie strictly inside the stable complex half-plane, but the pseudospectra protrude significantly into the unstable half-plane, reflecting the larg...
متن کاملCalculation of Pseudospectra by the Arnoldi Iteration
The Amoldi iteration, usually viewed as a method for calculating eigenvalues, can also be used to estimate pseudospectra. This possibility may be of practical importance, because in applications involving highly nonnormal matrices or operators, such as hydrodynamic stability, pseudospectra may be physically more significant than spectra. 1. Introduction. Large-scale nonsymmetric matrix eigenval...
متن کاملA reduced basis approach to large-scale pseudospectra computation
For studying spectral properties of a non-normal matrix A ∈ Cn×n, information about its spectrum σ(A) alone is usually not enough. Effects of perturbations on σ(A) can be studied by computing ε-pseudospectra, that is the level-sets of the resolvent norm function g(z) = ‖(zI−A)‖2. The computation of ε-pseudospectra requires determining the smallest singular values σmin(zI − A) on for all z on a ...
متن کامل